#include <iostream>
using namespace std;

void print(int n) {
	cout<<n<<" = ";
	unsigned int flag = 0x8000;
	while (flag) {
		if (n & flag)
			cout<<"1";
		else
			cout<<"0";

		flag >>= 1;
	}
	cout<<endl;
}

int numberofone(int n) {
	int count = 0;
	while (n) {
		++count;
		n = n & (n - 1);
	}

	return count;
}

bool ispow(int n) {
	return n&(n-1);
}

int changenumber(int m, int n) {
	int p = m^n;
	return numberofone(p);
}


//int main() {
//	int a = 9;
//	cout<<a<<endl;
//	print(a);
//	a<<=2;
//	cout<<a<<endl;
//	print(a);
//	a>>=2;
//	cout<<a<<endl;
//	print(a);
//
//	a = -9;
//	cout<<a<<endl;
//	print(a);
//	a<<=2;
//	cout<<a<<endl;
//	print(a);
//	a>>=2;
//	cout<<a<<endl;
//	print(a);
//
//	int rt  = numberofone(9);
//	int rt1 = numberofone(-9);
//
//	bool rt2 = ispow(36);
//	bool rt3 = ispow(32);
//
//	int rt4 = changenumber(10, 13);
//	return 0;
//}